Aplicación de mecanismos reactivos y argumentativos para la búsqueda temática en redes P2P

Las redes peer-to-peer descentralizadas son sistemas distribuidos compuestos de nodosen los que cada uno de estos participantes puede comunicarse del mismo modo concualquier otro de los participantes tanto bajo el rol de servidor de contenido como dedemandante del mismo. En este escenario, los algoritmos de búsqueda temática debenconducir a y beneficiarse de la aparición de comunidades semánticas que son el resultadode la interacción entre los participantes. Varios estudios han demostrado la importanciade la selección de vecinos para el ruteo de consultas en redes peer-to-peer. La mayoríade los algoritmos existentes de ruteo de consultas aplican un enfoque reactivo, lo queconduce a una serie de limitaciones. Esta investigación propone aplicar un enfoque razonadobasado en la argumentación que otorga a cada nodo capacidades de razonamiento.El framework resultante, llamado ArgP2P, es descrito formalmente y evaluado empíricamenteen el desarrollo de esta Tesis. Un cuantioso número de simulaciones basadas endatos realistas revelan el potencial de ArgP2P para hacer frente a diferentes problemascomunmente observados en sistemas peer-to-peer reactivos, como el problema de las comunidadescerradas y el manejo de la congestión.Decentralized peer-to-peer networks are distributed systems of peers where each peer can communicate as an equal to any other peer, serving content as well as requesting it. In this scenario, thematic search algorithms should lead to and benefit from the emergence of semantic communities that are the result of the interaction among participants. A number of studies have demonstrated the importance of neighbor selection for query routing in peer-to-peer networks. Most existing query-routing algorithms apply a reactive approach, which leads to a number of limitations. This research proposes to apply a reasoned approach based on argumentation that endows each node with reasoning capabilities. The resulting framework, called ArgP2P, is formally described and empirically evaluated. Simulations based on realistic data demonstrate the potential of ArgP2P to deal with different problems commonly observed in reactive peer-to-peer systems, such as the closed communities problem and management of congestion.Fil: Nicolini, Ana Lucía. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Autor

Intelligent query processing in P2P networks: semantic issues and routing algorithms

P2P networks have become a commonly used way of disseminating content on the Internet. In this context, constructing efficient and distributed P2P routing algorithms for complex environments that include a huge number of distributed nodes with different computing and network capabilities is a major challenge. In the last years, query routing algorithms have evolved by taking into account different features (provenance, nodes' history, topic similarity, etc.). Such features are usually stored in auxiliary data structures (tables, matrices, etc.), which provide an extra knowledge engineering layer on top of the network, resulting in an added semantic value for specifying algorithms for efficient query routing. This article examines the main existing algorithms for query routing in unstructured P2P networks in which semantic aspects play a major role. A general comparative analysis is included, associated with a taxonomy of P2P networks based on their degree of decentralization and the different approaches adopted to exploit the available semantic aspects.Fil: Nicolini, Ana Lucía. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Lorenzetti, Carlos Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Maguitman, Ana Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Chesñevar, Carlos Iván. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentin

Intelligent algorithms for reducing query propagation in thematic P2P search

Information retrieval is a relevant topic in our days, espe-cially in distributed systems where thousands of participants store and share large amounts of information with other users. The analysis, development and testing of adaptive search algorithms is a key avenue to exploit the capacity of P2P systems to lead to the emergence of semantic communities that are the result of the interaction between participants. In particular, intelligent algorithms for neighbor selection should lead to the emergence of efficient communication patterns. This paper presents new algorithms which are specifically aimed at reducing query propagation overload through learning peers’ interests. Promising results were obtained through different experiments designed to test the reduction of query propagation when performing thematic search in a distributed environment.XIV Workshop agentes y sistemas inteligentes.Red de Universidades con Carreras en Informática (RedUNCI

Intelligent algorithms for reducing query propagation in thematic P2P search

Information retrieval is a relevant topic in our days, espe-cially in distributed systems where thousands of participants store and share large amounts of information with other users. The analysis, development and testing of adaptive search algorithms is a key avenue to exploit the capacity of P2P systems to lead to the emergence of semantic communities that are the result of the interaction between participants. In particular, intelligent algorithms for neighbor selection should lead to the emergence of efficient communication patterns. This paper presents new algorithms which are specifically aimed at reducing query propagation overload through learning peers’ interests. Promising results were obtained through different experiments designed to test the reduction of query propagation when performing thematic search in a distributed environment.XIV Workshop agentes y sistemas inteligentes.Red de Universidades con Carreras en Informática (RedUNCI

Intelligent Algorithms for Improving Communication Patterns in Thematic P2P Search

The Internet is a cooperative and decentralized network built out of millions of participants that store and share large amounts of information with other users. Peer-to-peer systems go hand-in-hand with this huge decentralized network, where each individual node can serve content as well as request it. In this scenario, the analysis, development and testing of distributed search algorithms is a key research avenue. In particular, thematic search algorithms should lead to and benefit from the emergence of semantic communities that are the result of the interaction among participants. As a result, intelligent algorithms for neighbor selection should give rise to a logical network topology reflecting efficient communication patterns. This paper presents a series of algorithms which are specifically aimed at reducing the propagation of queries in the network, by applying a novel approach for learning peers´ interests. These algorithms were constructed in an incremental way, so that each new algorithm presents some improvements over the previous ones. Promising results were obtained through different simulations designed to test the reduction of query propagation as well as the maximization of the clustering coefficient of the emergent logical network.Fil: Nicolini, Ana Lucía. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Lorenzetti, Carlos Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Maguitman, Ana Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Chesñevar, Carlos Iván. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentin